A successful algorithm for the undirected Hamiltonian path problem

In this paper a polynomial algorithm called the Minram algorithm is presented which finds a Hamiltonian Path in an undirected graph with high frequency of success for graphs up to 1000 nodes. It first reintroduces the concept described in [13] and then explains the algorithm. Computational comparison with the algorithm by Posa [10] is given.It is shown that a Hamiltonian Path is a spanning arborescence with zero ramification index. Given an undirected graph, the Minram algorithm starts by finding a spanning tree which defines a unique spanning arborescence. By suitable pivots it locates a locally minimal value of the ramification index. If this local minima corresponds to zero ramification index then the algorithm is considered to have ended successfully, else a failure is reported.Computational performance of the algorithm on randomly generated Hamiltonian graphs is given. The random graphs used as test problems were generated using the procedure explained in Section 6.1. Comparison with our version of the Posa algorithm which we call Posa-ran algorithm [10] is also made.     

Remarks concerning impact-parameter dependent binary encounter approximation

It is pointed out that the velocity of target electron as a function of it's position from the nucleus needed in the impact-parameter version of binary encounter theory of ionization can be obtained from statistical arguments.     

Antimalaria agents II. Synthesis and reactions of 3-([p-(4-nitrophenyl)sulfonyl] phenyl)sydnone

The synthesis and several reactions of a sydnone substituted with strongly electron-withdrawing substituents are described. Infrared evidence for labile open chain iminoanhydride is presented.     

A class of polynomials defined by generalized Rodrigues’ formula

Summary The present paper incorporates a systematic study of linear, bilinear and bilateral generating functions, pure as well as mixed recurrence relations, and the differential equations associated with the class of polynomials {G _n ^α (x, r, p, k)|n=0, 1, 2, ... }, defined by (1.3) below, which evidently provides an elegant generalization of the various recent extensions of the classical Hermite and Laguerre polynomials. This work was supported in part by the National Research Council of Canada under Grant A7353. See also Abstract 71T-B15, Notices Amer. Math. Soc.18 (1971), p. 252. Entrata in Redazione il 16 novembre 1970.     

Carbohydrate-based switch-on molecular sensor for Cu(II) in buffer: absorption and fluorescence study of the selective recognition of Cu(II) ions by galactosyl derivatives in HEPES buffer

[graph: see text] 1-(Beta-D-galactopyranosyl-1'-deoxy-1'-iminomethyl)-2-hydroxynaphthalene (L1), possessing an ONO binding core, was found to be selective for Cu2+ ions in N-[2-hydroxyethyl]piperazine-N'-[2-ethanesulfonic acid] buffer, at concentrations < or = 580 ppb, at physiological pH by eliciting switch-on behavior, whereas the other ions, viz., Mg2+, Ca2+, Mn2+, Fe2+, Co2+, Ni2+, Zn2+, and Cd2+, caused no significant change in the fluorescence. Whereas the binding characteristics were ascertained by absorption spectroscopy, the species formed were shown by Q-TOF ES MS.     

A comparative study of ion-induced damages in C60 and C70 fullerenes

The stability of fullerenes (C₆₀ and C₇₀) under swift heavy ion irradiation is investigated. C₆₀ and C₇₀ thin films were irradiated with 120 MeV Ag ions at fluences from 1×10¹² to 3×10¹³ ions/cm². The damage cross-section and radius of damaged cylindrical zone were found to be higher for C₆₀ than C₇₀ as evaluated by Raman spectroscopy, which shows that the C₇₀ molecule is more stable under energetic ion impact. The higher damage cross-section of the C₆₀ molecule compared with that of the C₇₀ molecule is explained on the basis of thermal conductivity in the framework of the thermal spike model. The surface morphology of pristine C₆₀ and C₇₀ films is studied by atomic force microscopy. UV-visible absorption studies revealed that band gap for C₆₀ and C₇₀ fullerenes thin films decreases with increasing ion fluence. Resistivity of C₆₀ and C₇₀ thin films decreases with increasing ion fluence but the decrease is faster for C₆₀ than C₇₀, indicating higher damage in C₆₀. Irradiation at a fluence of 3×10¹³ ions/cm² results in complete damage of fullerenes (C₆₀ and C₇₀) into amorphous carbon.     

Quantification of fenoprofen in human plasma using UHPLC–tandem mass spectrometry for pharmacokinetic study in healthy subjects

A rapid, simple and sensitive ultra-performance liquid chromatography–tandem mass spectrometry (UHPLC–MS/MS) method has been developed to quantify fenoprofen, a nonsteroidal anti-inflammatory drug in human plasma for a pharmacokinetic study in healthy subjects. Owing to high levels of protein binding, protein precipitation followed by solid-phase extraction was employed for the extraction of fenoprofen and fenoprofen-d3 (used as internal standard) from 200 μL human plasma. Separation was performed on a BEH C₁₈ (50 × 2.1 mm, 1.7 μm) column using methanol−0.2% acetic acid in water (75:25, v/v) under isocratic elution. Electrospray ionization was operated in the negative mode for sample ionization. Ion transitions used for quantification in the selected reaction monitoring mode were m/z 241/197 and m/z 244/200 for fenoprofen and fenoprofen-d3, respectively. Under the optimized conditions, fenoprofen showed excellent linearity in the concentration range 0.02–20 μg/mL (r² ≥ 0.9996), adequate sensitivity, favorable accuracy (96.4–103.7%) and precision (percentage coefficient of variation ≤4.3) with negligible matrix effect. The validated method was successfully applied to a pharmacokinetic study of fenoprofen in healthy subjects. The significant features of the method include higher sensitivity, small plasma volume for processing and a short analysis time.